AD-A128  359  LIMIT  LAWS  FOR  THE  MAXIMUM  OF  WEIGHTED  AND  SHIFTED  I ID  ^/\ 
RANDOM  VARIABLES. . (U)  NORTH  CAROLINA  UNIV  AT  CHAPEL 
HILL  CENTER  FOR  STOCHASTIC  PREC..  D  J  DALEY  ET  AL . 
UNCLASSIFIED  FEB  83  TR-26  AFOSR- TR-83-04 15  F/G  12/1 


NL 


MICROCOPY  RESOLUTION  UST  chart 
national  BuBt'O  «  srANC'AAACN  :°l-  ■> 


I 


DHC  FILE  COPY 


AFOSR-TR.  8  3-  0415 


CENTER  FOR  STOCHASTIC  PROCESSES 


«**- 

Department  of  Statistics 
University  of  North  Carolina 


Q 


LIMIT  LAWS  FOR  TOE  MAXIMUM  OF  WEIGHTED 
AND  SHIFTED  I.I.D.  RANDOM  VARIABLES 


by 

D,J.  Daley 
and 

Peter  Hall 


TECHNICAL  REPORT  #26 


LJ 

Sr 


DTIC 

ELECTE 

MAY  2  3  1983 


V-  B 


February  1983 


Approved  for  public  release • 
distribution  unlimited. 


23  04  7, 


SECURITY  CLASSIFICATION  OF  THIS  PACE  (Whin  Dili  Entered) 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


REPORT  DOCUMENTATION  PAGE 


REPORT  NUMBER  [2.  GOVT  ACCESSION  NO.  3-  RECIPIENT’S  CATALOG  NUMBER 


XFOSR-TR-  8  3-  0415 


4.  TITLE  f«nd  Submit) 


5.  TYPE  OF  REPORT  &  PERIOD  COVERED 


LIMIT  LAWS  FOR  THE  MAXIMUM  OF  WEIGHTED  AND  SHIFTED  TECHNICAL 

I.I.D.  RANDOM  VARIABLES  _ f _ 

6.  PERFORMING  ORQ.  REPORT  NUMBER 


7.  AUTHOR!*; 

D.J.  Daley  and  Peter  Hall 


S.  CONTRACT  OR  GRANT  NUMBER!*; 

F49620-82-C-0009 


9.  PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

Department  of  Statistics 
University  of  North  Carolina 
Chapel  Hill  NC  27514 


10.  PROGRAM  ELEMENT.  PROJECT  TASK 
AREA  A  WORK  UNIT  NUMBERS 


PE61102F ;  2304/A5 


II.  CONTROLLING  OFFICE  NAME  AND  ADDRESS  12.  REPORT  DATE 

Mathematical  &  Information  Sciences  Directorate  FEB  83 

Air  Force  Office  of  Scientific  Research  ,3  "N u mb e'ro F pages - 

Bolling  AFB  DC  20332  31 


«.  MONITORING  AGENCY  NAME  &  AOORESS!!!  dlHerent  Irom  Controlling  Ollice)  IS.  SECURITY  CLASS,  (ol  I  hit  report; 

UNCLASSIFIED 


IS*.  DECLASSIFICATION  DOWNGRADING 
SCHEDULE 


16-  DISTRIBUTION  STATEMENT  !o/  thle  Report) 

Approved  for  public  release;  distribution  unlimited. 


17.  DISTRIBUTION  STATEMENT  (o(  the  abstract  entered  In  Block  20,  It  dl  Keren  I  Irom  Report) 


>9.  KEY  WORDS  (Continue  on  reverse  aide  if  neceeeery  and  identify  by  block  number) 


20.  ABSTRACT  (Continue  on  reverse  tide  If  neceeeery  end  identify  by  block  number) 

SEE  REVERSE 


DD  .ETn  1473 


.  .  .  TV. -Sir. 


security  Classification  of  this  page  irw  o«t*  En 


U^>=T 


CLASSIF 


ECU  AIT  Y  CLASSIFICATION  OF  THIS  FACE(IW»«n  Data  Bnlmnd) 


ITEM  #20,  CONTINUED: 

Gnedenko's  (1943)  study  of  the  class  G  of  limit  laws  for 
the  sequence  of  maxima  M^=  max{XQ, . . . ,Xn_^}  of  independent 
identically  distributed  random  variables  Xq,X^,...  is  extended 
to  limit  laws  for  weighted  sequences 


{wn(y)Xn)  (the  simplest  case  {y  Xn>  has  geometric  weights 

(0  <  y  <  1) )  and  translated  sequences  {Xn~vn<6)}  (the 

simplest  case  is  {X  -n6]  (6  >  0))  .  Limit  laws  for  these 

n 

simplest  cases  belong  to  the  family  G  characterized  by 
Gnedenko;  with  more  general  weights  or  translates,  limit  laws 
outside  G  may  arise. 


ttCUWTV  CLASSIFICATION  OF  THIS  FAOtfWIn*  Data  **'•'•*> 


LIMIT  LAWS  FOR  THE  MAXIMUM  OF  WEIGHTED 


AND  SHIFTED  I.I.D.  RANDOM  VARIABLES 


D.J.  Daley* 

Statistics  Dept.  (I.A.S.) 
Australian  National  University 


and 


Peter  Hall 

Statistics  Dept.  (The  Faculties) 
Australian  National  University 


ABSTRACT 


AIR  FORCE  OFFICE  OF  SCIENTIFIC  RESEARCH  (A JSC) 
NOTICE  OF  TRANSMITTAL  TO  DTIC 
This  technical  rcpoid.  has  been  reviewed  and  is 
approved  for  public  release  IA#  AFR  190—12% 
Distribution  is  unlimited. 

MATTHEW  J.  KEEPER 

Chief,  Technical  Information  Division 


Gnedenko's  (1943)  study  of  the  class  G  of  limit  laws  for 
tiie  sequence  of  maxima  Mn^  max{ Xq  , .  .  .  , X  of  independent 

identically  distributed  random  variables  Xq,X^,...  is  extended 
to  limit  laws  for  weighted  sequences 

fw  (y)X  }  (the  simplest  case  {ynX  )  has  geometric  weights 
n  n  n 

(0  <  Y  <  1) )  and  translated  sequences  {Xn~vn(6)}  (the 
simplest  case  is  {Xn-n6}  (6  >  0))  .  Limit  laws  for  these 

simplest  cases  belong  to  the  family  G  characterized  by 
Gnedenko;  with  more  general  weights  or  translates,  limit  laws 
outside  G  may  arise. 


*  This  author's  research  was  supported  in  part  by  U.S.  AFOSR 
Contract  No.  F49620-82-C-0009  during  a  visit  to  the  Department 
of  Statistics,  University  of  North  Carolina,  Chapel  Hill. 


F 


ptjr 


✓ 


1.1 


1.  Introduction 

Let  {X  }  (n  =  0,l,...)  be  a  sequence  of  independent, 
n 

identically  distributed  (i.i.d.)  random  variables  (r.v.s) 
with  distribution  function  (d.f.)  F  ,  and  define 

(1.1)  Mn  =  max (Xx , . . . ,Xn)  =d  max(X0,Xlf . . .,Xn_1)  . 

In  a  classic  paper  Gnedenko  (1943)  exhibited  the  class  G 
of  all  possible  non-degenerate  limit  laws  that  can  arise  from 
such  sequences  {M^}  >  and  discussed  domains  of  attraction 
for  the  elements  of  G  (that  is,  given  the  common  d.f.  F 
of  the  X^  ,  what  properties  of  F  determine  whether  G  e  G 
will  be  its  limit  law?) .  This  work  has  been  expounded  and 
extended  in  de  Haan's  (1970)  tract,  see  also  Galambos  '1978). 

The  present  paper  has  its  origins  in  the  asymptotic  behaviour 
of  an  extreme  case  of  a  storage  model  (Daley  and  Haslett  (1982) 
and  Daley  (1983)),  namely,  in  studying  possible  limit  laws  as 
>  1  1  of  the  r.v. 

(1.2)  Y(Y)  =  supn> o  {ynxn)  ,  o< y< 1  , 

in  the  case  that  X  >  0  a.s.  This  observation  led  us  to 

n  - 

investigate.  limit  laws  using  sequences  ^wn^Y)}  of  weight 
functions  more  general  than  the  geometric,  and  also  to  consider 
the  possibility  of  r.v.s  like 


(1.3) 


Z(5)  =  suPn>o  {xn_n<5^  (Y>0) 


with  the  prototype  sequence  of  translates  {n6} 
the  indexed  sequence  { v^ ( 6 ) } . 

In  what  follows,  we  always  take  0  <  y  <  1  , 


replaced  by 


« 


"TZ?  *■ 


r 


where  , 


r 

!  jl  •  ^ 

wq(y)  =  1  >  wn(Y)  >  wn+1(Y)  +  0  (n-~)  ,  w^y)  -  1  (y  -  1)  , 

and  0  <  6  <  »  f  where 

vQ(S)  =  0  5  vn<6)  1  vn+l^  ■*  "  (n  -*■  °=)  and  v  (6)  -*0  (6  -►  0)  . 

In  section  2  we  discuss  the  existence  (i.e.,  a.s.  finiteness) 
« 

of  r.v.s  like  Y(y)  and  Z(6)  ,  and  investigate  the  limit  law 
behaviour  in  sections  3,  4  and  5.  When  the  limit  law  of  M  -  is 
of  the  double  exponential  type,  limit  laws  exist  for  both  Y  ( > ) 
and  2(b)  and  are  also  of  double  exponential  type?  when  -M  •  has 
any  other  limit  law,  a  limit  law  for  Y(v)  will  exist  and  for  Z(:) 
may  exist,  but  not  all  three  limit  laws  will  be  the  same.  The 
results  are  summarized  in  section  6  where  also  a  duality  between  Y  (  .  ) 
and  Z(6)  is  exploited.  Connections  between  the  functional 
equation  of  Gnedenko's  general  theory  and  the  present  limit  laws 
are  exhibited  in  section  3,  and  there  and  in  the  subsequent 
section  we  exhibit  non-degenerate  limit  laws  lying  outside  G  . 

For  the  sequences  (wn)  involved,  the  supremum  is  evidently 
zero  unless  Pr{XQ  >  0}  >  0  ,  while  for  {vn>,  if  either  of  the 
r.v.s  Z  ( 6)  and  Z(6)+A  has  a  limit  lav?  (where  A  is  any 
constant) ,  then  so  does  the  other  and  the  laws  are  of  the  same 
type.  Accordingly  we  shall  assume  throughout  that 

d*4)  Pr{X  <  0}  =  0  ,  Pr (X  >  0}  >  0  , 

and  define  the  positive  (and  possibly  infinite)  quantity 

(1.5)  t  =  sup{x  :  F (x)  <  1}. 

More  generally  than  (1.2)  and  (1.3)  we  define 

(1.6)  M(y)  =  M ( y ; w)  =  sup  {w  (y)X  }  , 

n  >  0  n  n 

(1.7)  Z(6)  =  Z ( 6 ; v)  =  sup  {X  -v  (6)}  , 

n  >  0  n  n 

♦ 

Mir  -  ■  -  ' 


T.*'  ? 


1.3 


and 

(1.8)  M  ( y  ,  6 )  =  M(y,6;w,v)  =  sup  {w  (y)X  -v  (6) 

n  >  0  n  n  n 

Observe  that  if  wn<Y)  *  1  or  0  as  n(l-y)  <  or  >  1  ,  then 

(1.9)  M ( 1  -  l/n;w)  =  Mn+1  , 

so  any  results  that  we  prove  for  M(y;w)  must  hold  true  for 

<V  ■ 


2.1 


2.  Existence. 

In  this  section  we  discuss  the  a.s.  finiteness  of  the  r.v. 

(2.1)  M  =  M(w,v)  =  sup  {w  X  -  v  } 

n  >  0  n  n  n 

for  given  sequences  {wn)  and  {vn)  for  which 

v  >0,  0<w  <1  . 
n  -  -  n  — 


THEOREM  1.  (a)  Either  M<°°  a.s.  or  M  =  ^  a.s. 

(b)  M < «  a.s.  if  and  only  if  either 
(i)  l  <  “  ,  or 

(ii)  l  = “  ,  and  {v^}  and  {w  } 

are  such  that 


(2.2) 


I  [1  -  F(  (x+v  )  /w  )  ]  <  «> 
n  n 


for  some  finite  x. 


Remarks  .  If  w  ■  0  for  any  n  then  the  corresponding 

term  in  the  sum  at  (2.2)  is  taken  equal  to  zero. 

The  condition  at  (2.2)  can  be  expressed  in  terms  of  a 

functional  inverse  as  follows,  assuming  that  ^x+vn^wn  ultiratel 

increases  monotonically .  This  is  true  in  particular  when  {v  'i 

and  are  sequences  as  in  section  1.  And,  note  that 

(2.2)  cannot  hold  when  l  unless  either  vn  00  or 

w  ■*  0  (or  both)  as  n  -*■  *  ;  then  it  is  no  loss  of  generality 
n 

to  take  x*l  as  in  the  following. 

Let  h(y)  be  any  non-decreasing  function  satisfying 


for  y  >  1 


2.2 


(2.3)  h(y)  <  inf {n: (1+v  ) /w  >  y}  <  h(y)+l  . 

Then  (2.2)  is  equivalent  to  the  condition 

(2.4)  Eh  (X)  <  «  . 

For  example,  when  =  0  and  wn  =  ,  we  can  take 

h(y)  =  (logy)  /log(l/\)  ,  and  the  finiteness  of 

E  log (max (1 ,X) )  =  E  log (1+ (X-l)  ) 

ensures  that  Y(y)  at  (1.2)  is  well-defined,  as  asserted 
in  the  introduction. 

Similarly,  when  w^  =  1  and  vn  -  n6  ,  we  can  take 
h(y)  =  ( y  —  1 ) / 5  ,  and  so  the  a.s.  finiteness  of  Z (6)  at  (1.3) 
is  equivalent  to  requiring  EX+  <  °°  . 

Proof  of  Theorem  1 .  (a)  Since  M  is  a  function  of  the 

independent  r.v.s  ^wnXn-vn^'  the  zero-one  law  implies  that 
Pr{M  <  <*>}  =  0  or  1  . 

(b)  If  (i)  holds  then  M < »  a.s.  by 

inspection  of  the  defining  relation  (2.1) .  In  proving  (ii) 

we  may  assume  that  w  >  0  for  all  n  .  Now  M  = 00  a.s. 

n 

if  and  only  if  for  all  x‘, 

Pr{wnXn  -  vfi > x  infinitely  often}  =  1  , 


and  by  the  Borel-Cantelli  lemma  for  independent  events,  this 
condition  is  equivalent  to 

=  Z  Pr{w„  X^  -  v  >  x} 

_ «  n  n  n 


f  [1  -  F  ( (x  +  v  )  /w  )  ]  . 

n  n 


00 


Gnedenko's  class  G  and  limit  laws  for  M(-y,6)  . 

It  is  appropriate  at  this  stage  to  recall  certain  facts 


,  1 


3. 


about  the  class  G  .  First,  by  a  limit  law  G  (understood  to 

be  non-degerate)  we  mean  that  for  some  sequence  of  constants 

{a  }  ,  {b  }  the  sequence  of  d.f.s  {F  }  has 
n  n  n 

F  (a  +b  )  ■*  G(cx+d)  (n  ■*  ») 

n  n  n 

for  all  points  of  continuity  cx+d  of  G.  Here,  c  >  0  and 
d  is  any  constant.  Thus,  we  do  not  distinguish  between  G(x) 
and  G(cx+d)  in  identifying  this  d.f.  as  a  limit  law:  we  say  that 
G(x)  and  G(cx+d)  are  of  the  same  type. 

Next,  recall  that  Gnedenko  (1943)  identified  the  class  G 
of  limit  laws  for  {Mn>  as  comprising  all  d.f.s  G  such  that, 
for  every  integer  k=2,3,...  there  exist  constants  ak  ,  bk 
for  which 

(3.1)  (G(x))k  =  G(akx  +  bk)  (all  real  x) . 

Moreover,  G  =  G^ U G^  u G^  where  the  limit  laws  in  these  three 
classes  are  as  follows  (the  parameter  a  is  any  non-negative 
constant) : 

0  (x  <  G )  , 

exp(-x  a)  (x  >  0)  ; 

/■exp (-  (-x)  a)  (x  <  0)  , 

(3.3)  G (x)  =  V  <x)  =  \ 

a  1  1  (x  >  0)  ; 


(3.2) 


G  (x)  =  <x) 


■{ 


(3.4) 


G(x)  =  A(x)  =  exp(-e~x)  (-®<x<») . 


Suppose  that  for  families  of  sequences  (wn(y)}  and 

{v  (6)}  as  in  Section  1  we  can  write  6  =  i(y)  such  that 
n 

6 ( > )  »  0  as  y  t  1  ,  and  that  there  exist  functions  a(y)  and 
b(>)  with  a(y)  s  0  such  that 

(3.5)  aM+b  =  a ( y)M(y  ,  <5(y>;  w,v)  +  b(y) 

converges  to  the  limit  law  H  as  y  *  1  . 


THEOREM  2.  If  aM+b  at  (3.5)  converges  weakly  to  the 

limit  law  H  £s  y  +  1  ,  then  for  every  integer 

k  =  1,2,  ..  . 


(3.6) 


M. 


k  =  M^d^fy)  ;w,v) 


sup 

n>0 


(y)x 


nk 


-Vnk(f( 


1  /k 

has  aM^+b  converging  weakly  to  =  (H)  .  aversely , 

the  convergence  of  aM^+b  for  any  integer  k  implies  the 
convergence  of  aM+b  to  a  limit  law  H  and  hence  of  aM^+b 
to  <H)1/k  for  every  k  . 


Proof.  Since  w_(y)  t  1  and  v_(d(y))  40  as  y  i  1  , 
-  n  n 


sup  {w  <y)X  -  v  (6(y))}  -»•  sup  X  ('>‘1) 
0<n<r  n  n  0<n<r 


for  each  positive  integer  r  .  Consequently,  defining 


M(r)  =  sup{w  (y)X  -  v  (d(y))}, 
n>r 


it  follows  from  (1.4)  that,  for  each  such  r  that 

Pr{M  «  M (r)  }  -►  1  as  y  +  1  .  Then,  for  any  a(y)  and  b(y) 

we  have  as  y  +  1 


3.3 


(3.7)  sup  jPr{aM+b  <  y)  -  Pr{aM(r)+b  <  y}|  <  Pr{M^M(r)}  -  0 

—  :o<  y  <oc 

Fix  the  integer  k>l  ,  and  let  H(y,t)  denote  the  d.f. 
of  aM(r)+b  so  that 


H<‘y,rk)(y)  =  n  Ft  (y-b(>)+a(Y)v  (>)  ) /a  (  ,)w 
n=rk 


k-1  * 

=  n  n  F[ (y-b(Y)+a (y)+a (y)v. .(•>)) /a (>)w,  . 

j=0  n=r  nk  +  D  n*  '  - 


By  the  monotonicity  properties  of  { wn  ( )  )  and  {v  (>)} 


in  n 

each  infinite  product  on  the  right-hand  side  is  bounded  above 
and  below  by  H,' 

H, 


(>  ,r+i; 
‘k 

(Y,r)  . 

‘k 


and  H^,r^  ,  respectively,  where 


n 

n=r 


F:  (y-b(Y)+a(Y)vnk(v)  )  /ah  )  wnk  h  ) 


(Since  F(0+)  <1  ,  we  need  only  consider 
y  -  b (> )  +ah)vnk<Y)  >  0.)  Therefore 


(''rk)(y)  <  (Hk('*'r+1)(y))k  <  H(>'(r+1)k)(y) 


But  it  follows  from  (3.7)  that  for  each  r  and  k 


sup  I  H 

:  <y<oo 


(Y f rk) 


(y)  - 


h(y, (r+l)k) (y) 


as  y  t  1  ,  and  by  taking  r  =  0  and  using  (3.7)  a  second 
time  it  also  follows  that 


(3.8)  sup  |  Pr  {aM+b  <  y)  -  (HjJ Y ' 1  )  (y)  )  k  |  -  0  . 

— .oo<y<oo 

The  argument  establishing  (3.7)  can  be  used  to  show  that 


3.4 


(3.9)  sup  |Hk(7,1)(y)  -  Hk(^'0)(y)|  -  0 

—  cx  <  y  <  cc 

for  >+i  .  Combining  (3.9)  and  (3.8)  proves  the  results  as 
claimed. 

COROLLARY  2.1.  M  ( y ,  6  ( y )  )  has  a  limit  law  in  G  if  and  only 

if  for  each  k  ,  Mk  ( 1,  M  y  )  )  has  a  limit  law  in  G  .  In  this  case 
the  limit  laws  of  M  and  are  of  the  same  type . 

Proof .  Recall  (cf.  (3.1))  that  the  class  G  has  the 

property  that  GeG  if  and  only  if  (G)^  e  G  for  every  positive 
rational  a  ,  and  that  the  laws  G  and  (G)^  are  then  of  the 
same  type.  The  assertion  now  follows  from  the  theorem. 

Another  corollary  also  follows  immediately  : 

COROLLARY  2.2.  H€  G  if  and  only  if  each  is  of  the  same 

type  as  H  . 

THEOREM  3 .  If  for  each  k  there  are  constants  a^ , 

and  a  function  f k  ( y )  such  that  ( Y )  a^  M  ( f  ( y )  )  +b^  then 

H6G  . 

Proof  .  Let  a  ( y)  M  (y) +b(  y)  converge  weakly  as  ",  •*  1  to  the 

limit  law  H  .  Then  by  Theorem  2  ,  a ( y ) ( > ) +b ( > )  converges 

1  /k 

weakly  with  limit  law  =  (H)  .  But  we  can  also  express 

the  convergence  of  M  as  a ( f^  (y )  )  M (f^ ( y ) ) +b (f^ (y ) )  converging 
weakly  with  limit  law  H  .  Consequently,  by  Theorem  2.1.1 
of  de  Haan  (1970),  H  and  are  of  the  same  type,  and  the  theorem 

follows  from  Corollary  2.2. 

Example  1.  Limit  law  for  Y(y)  .  Referring  to  (1.2)  ,  it  is 

clear  that 

Vy>  =  «“pVnkxnk)  -a  Y<vk>  • 


3 . 5 


so  limit  laws  for  Y  are  in  G  . 

Example  2.  Limit  law  for  Z ( 6 )  .  Referring  to  (1.3)  , 

Zk(6)  '  sup(Xnk-nki)  =d  Z(kf)  , 

n_o 

so  limit  laws  for  Z  are  in  G  . 

It  is  important  to  note  here  that  no  claim  is  made  about 
the  limit  laws  of  Y(>)  and  Z(f)  being  the  same,  or  being 
the  same  as  for  M 

n 

Example  3,  Limit  laws  for  polynomial  weights .  Suppose 

wn(y)  =  (1  +  n(l-%))r  ,  vn(c)  i  0  . 

Then  taking  h(y)  =  (y1//r-l)  /  (1~y)  ,  a.s.  finiteness  of 

l  /r 

M(>;w)  is  ensured  by  the  finiteness  of  EX  (cf.  Theorem  1). 

Further  , 

Mj^y.-w)  =d  M(1  -  k(l-Y)  ;w)  , 

so  limit  laws  for  sup{X  /  (1+n  (1- 1  ))r>  are  in  G  . 

n>0  n 

Example  4 .  Limit  law  not  in  G  .  Given  i.i.d.  ;X  }  > 

suppose  that  both  {Mn)  an<3  Z  ( 6 )  have  limit  laws  but  that  the 

limit  laws  differ.  Introduce  w  (i)'=  1  and  v  ( 6 ) = (r ( i ) -n ) 

n  n  + 

for  some  integer-valued  function  r(.)  to  be  specified.  Then 

M(6)  =  sup-;x  -  (r  (  : )  -  n)  =  max  (M  ,Z(  ))  , 

n>0  +  a  r  {  ) 


with 

and  Z ( 6 ) 

independent. 

By  choosing 

r ( • )  so  that 

r(6)-» 

«  (6-*-0)  and 

Pr{M(<5)  =  Z  <  6 )} 

=  l-Pr{M(6)  = 

Mr  (  f  )  )  t  0  or  1 

as  6 

-*•  0  ,  then  any 

limit  law  for 

M ( 6 ) 4  G  because  the  d.f. 

is  the  product  of  two  different  types  of  d.f.  in  G  . 


3.6 


In  a  little  more  detail,  for  example,  suppose  the  d.f.  of 

X.  is  <b  for  some  a  >  1  ,  and  define  r{6)  as  the  integer 
l  a 

part  of  l/6a// .  Since  the  law  of  E:M[l/ca]  e<3uals  4>a 
whenever  l/ca  is  an  integer,  then  the  limit  law  of  i.l/l'J-l)^ 
equals  i.  ,  while  the  limit  law  of  Z (6)  (cf .  Theorem  7  below) 

Cl 

is 

lim  Pr{61/(a_;L)  Z  (6)  <  y }  =  exp  (-y‘  (a“1)/ (a-1)  )  . 

0 


4.1 


4.  Domains  of  attractions  for  weight  functions 

In  detailing  the  precise  analytical  form  of  a  (non-trivial )  limit  law 
as  y  i  1  for  the  r.v.s  M(y,<5(y) ;w,v)  ,  equivalently  of  a  limit  for 

H^(y)  =  Pr{a(y)  (M(y,6(y)  ;w,v)  +  b( y)  )  <  y} 


■  n  F c(b ( y )  +  V  (y)  +  y/a(v)  )/w  (•;)  ]  , 
n=0  n  n 


it  is  evident  that  some  assumptions  are  needed  concerning  the  way  that 
F(x)  •+  1  as  x  ■+  l  ,  and  that  for  each  fixed  y  we  must  have 

(4.1)  lim  inf{(b(y)  +  vn(y)  +  y/a(y)  )/w  (-: ) }  >  £  . 

n-x» 


The  condition  (4.1)  implies  that 


(4.2) 


-log  H^(y)  =  -  i  log  F[(b(>)+vn(Y)+y/a(Y))/w  (y): 

n=0 


=  (l+o(D)  I  [1 -F((b(Y)+vn(Y)+y/a(v))/w  (y))] 
n=0  n 


where,  because  by  assumption  H^(y)  has  a  non-trivial  limit  as  y  +  1  , 
the  term  o(l)  converges  to  zero  uniformly  on  bounded  intervals  for  y  . 

All  the  results  in  this  section  essentially  start  from  this  -representation  (4.2). 

Recall  that  a  function  U  mapping  F+  =  (0,°=)  into  itself  is  said  to 
vary  regularly  (at  infinity)  with  exponent  p  ,  -<*  <c  <  00  ,  when 

(4.3)  lim  U(tx)/U(x)  =  tp  (all  x  e  F+)  . 

x-*=° 


Gnedenko  showed  that  has  a  limit  law  in  G,  if  and  only  if  t  =  » 

n  <r 

and  1  -  F(x)  varies  regularly  with  exponent  -a  ,  and  that  4q  is  then 
its  limit  law,  while  its  limit  law  is  In  G^  if  and  only  if  (  <  «*  and 
1  -  FU-x"1)  varies  regularly  with  exponent  -a  ,  and  that  S'  is  then 


4.2 


its  limit  law. 

THEOREM  4.  Suppose  that  1-F{x)  is  regularly  varying  with  exponent 
-a  <  0  ,  and  that 

(4.4)  »  >  ?  [1  -F(1/w„(y ))]  -  -  (v  t  1)  . 

n=0  n 

Then  the  limit  law  of  M(y;w)  exists  end  equals  «■  e  G  . 

Proof.  The  finiteness  of  the  sum  at  (4.4)  allows  us  to  conclude  from 
Theorem  1  that  M(y;w)  <  a.s. 

From  the  monotonicity  of  {w  (y))  it  follows  that  the  function  a(Y) 
defined  by 

(4.5)  a(y)  s  sup{a:  I  [1  -  F(l/a  w  (y))]  <  1 ) 

n=0  n 

decreases  monotonically  in  y  and  -*0  as  V -*■  1  •  By  the  right-continuity 
of  F  and  the  strict  monotonicity  in  n  of  each  sequence  lwn(Y)>  , 

1  >  t  [1  -  F(1/#(y)w_(y))]  >  1  -  ?  Pr(X  =  1 /a(> )w  (y) ) 
n=0  "  n=0  n 

>  1  -  Pr{X  >  1  /a ( y) )  -  1  (y  -  1)  . 

Consequently, 

(4.6)  ?  [1  -  F(l/a(y)w  (y))]  1  (y-U. 

n=0 

For  each  y>0  we  have  from  (4.2)  with  vr(y)  =  0  and  b { y)  =  0  that 

-  log  H(Y)(y)  =  (l  +  o(l))  ?  [1  -F(y/a(Y)wn(Y))]  , 

n=0  n 

where  the  term  o(l)  is  bounded  by  [1  -  F (y/a ( y)) D/2F (y/a  { y)  )  .  By  the 


4.3 


regular  variation  assumption  concerning  F  , 

[1  -  F(y/a(v)wn(Y))]/[l  -  F(l/a(y)wn(Y))]  -  y"a 

as  y  +  1  ,  and  this  convergence  is  uniform  in  n  because  1  =  wq(y)  :•  wn(y) 
(all  n  and  y)  .  Thus 

-log  H(Y)(y)  =  (l+o(l ))y'Q  l  [1  -  F(l/a(y)wn( v))] 

n=0  n 

-*  y'a  =  -  log  4a(y)  ( .  *  1)  . 

Example  5 .  Suppose  F(x)  =  4a(x)  .  Then,  much  as  in  example 

6.1  of  Daley  and  Haslett  (1982) ,  for  0  <  y  <  1  and  y  >  0  we 
have 

Pr{  (1  -  ya) 1//<x  sup(Yn  X  }  <  y)  =  exp(-y_J)  =  4>  (y) 
n>0  n  -  a 

The  limit  behaviour  is  trivial.' 

THEOREM  5.  Suppose  that  i  <  and  1  -  F(C-x~^)  is  regularly  varying  with 
exponent  -a  .  Then  the  limit  law  of  Y(y)  exists  and  equals  i  .j€  G  . 

Proof.  By  rescaling  we  can  and  shall  assume  that  l  =1  .  Define  a(>)  by 
a(y)  =  inf{a>0  :  a"^(1-F(l-a  ^))  <  -(a+l)logy}  , 

so  that  as  y  t  1  ,  a(y)  -*■  00  . 

Write  H^(y)  =  Pr{a(y)(Y(Y)-l)  <  -y)  (0<y-  «) 

«  Pr{sup  YnX_  <  1  -y/a(y))  • 

n>0  n  " 


4.4 


Since  a(y)  -*■  “  (>  -*  1),  we  may  assume  that  y<a(y)  ,  and  then  there  is 
a  least  integer  N(y)  such  that  yN^<  1  -y/a( y)  .  For  n  >  N(y)  , 
ynXn  <  1  -y/a(y)  a.s.,  and  therefore,  as  at  (4.2)  , 

/ \  N(y)-1 

-  log  Hn'(y)  =  -log  Pr(  n  {ynXn  <  1  -  y/a(y))) 


N(y)-1 

=  (1  +  o(lfl  l  [1  -F(y  n(l  -y/a(y)))] 
n=0 


where,  since  l-y/a{y)  -*•  1  (ytl)  ,  the  term  o(l)  is  bounded  for 
given  y  by  [1  -  F(l-y/a()  ))]2F(l-y/a(y))  . 

Since  the  terms  in  the  last  summation  decrease  monotonically  in  n  , 
and  each  term  ->-0  as  y  t  1  ,  the  sum  can  be  approximated  by  the  integral 


(4.7) 


log(l-y/a(y))/logy 


[1  -F(e'u  l09Y(l  -y/a(y)))]du 


=  (-logy)'1  j*  [1  -F(l-v'1)]v'1(V-l)'1( 
a(y)/y 

on  substituting  1-v'1  =  e'u1°9^  (1  -y/a(y))  , 


=  (-  logy)'  (l+o(l))(y/(a+l )a(y))[l  -  F(l-y/a(y))] 

by  the  integral  theorem  for  the  tails  of  regularly  varying  functions  (e.g.. 
Theorem  1  of  VI 1 1. 9  of  Feller  (1966)).  But  by  definition  of  a(y),  for 
any  c  >  0  , 

1  <  [1  -F(l  -l/(a(y)-e))]/[(a(y)-c)  (o+l  )(-logv)  ] 


1  -F(l  -l/(a(y)-e 
1  -  f(T  -  i/a(yT)  * 


=  (1  +o(l))[l 


l/a(Y))3/Ca(-y) (ot+1 )  (-logy)l<  l+o(l 


as  y  -*  1  ,  and  thus  [1  -  F(1  -  l/a(y))]  /a(y)  (a+1 )(-logy)  -  1  as  y  -*•  1  . 
Consequently, 

-  log  H^(y)  =  (l+o(1))ya  1  (>  -  1)  , 

proving  the  theorem. 

Comparison  of  Theorems  4  and  5  prompts  the  question  as  to  whether 
Theorem  5  may  hold  with  a  general  class  of  weight  functions  as  in  Theorem  4. 

The  following  example  shows  that  any  such  result  would  require  such  a  class 
to  be  more  restricted  than  the  general  class  of  Theorem  4. 

Example  6.  Suppose  we  are  given  i.i.d  ix ^  with  l-F(l-x  regularly  varying 
with  exponent  -a  .  Then  the  limit  law  for  (Mn)  is  f  ,  while  the  limit 
law  for  Y(y)  is  ¥  .  .  Much  as  in  Example  4,  consider  the  weights 

^(n-r(y) )+  r(y)  -js  an  integer.  Then 

M^  5  sup  {>(n-r(T))  +  x  }  =  max(M  /  »,Y(y )) 

n>0  n  0  r m 

with  Mr^  and  Y(y)  independent.  By  choosing  r(y)  appropriately, 
a  limit  law  may  be  exhibited  for  as  the  product  of  the  limit  laws 

and  ta+1  of  and  Y (y) .  Hence,  it  is  not  in  G  . 

For  example,  if  Pr{Xn  <1  -  x}  =  min(l  ,e  x)  , 

Pr{r(y)(Mr^j-l)  <  -x}  =  e’x  . 

Let  a(y)  be  determined  for  Y(y)  as  in  Theorem  5.  If  we  now  set  r(.) 

equal  to  the  integer  part  of  a(y)  ,  then  a  non-trivial  limit  law  for 
(v ) 

a(y)(M  -1)  exists  and  is  a  product  as  asserted.  If  either 

(  Y  ) 

r(y)  =o(a(y))  or  a(y)  =o(r(y)),  then  any  limit  law  for  M  is  trivial 

(i.e.,  equals  0  or  1). 

THEOREM  6.  Suppose  that  f-  <  °  and  is  such  that  has  A  as  its  limit 

law.  Then  a  limit  law  for  Y(y)  exists  and  it  too  equals  A. 

Proof.  Appealing  to  (4.2)  we  seek  functions  a(y)  and  b(y) 


4.6 


such  that 

(4.8)  ¥  [1  -  F(y~n(b(y)+y/a(y))]  -  e"y  (y  *  D  . 

n=0 


Observe  that,  because  (Ml  has  limit  law  A  , 

n  ' 

(4.9)  [1  -  F(x+yR(x))]/[1  -  F(x)]  -*■  e'y 

as  x-*£  where 


(4.10)  R(x)  =  [1  -  F(x)]  [1  -F(u)]du 

J  y 


(see  e.g.  Theorem  2.5.1  of  De  Haan  (1970)),  for  which  as  x  -t  l  , 


(4.11) 


R00  ^  o  if  l  •  ~  or  0  if  l< 


R(x) 

7T 


Further,  from  (4.9)  it  can  be  checked  that  the  convergence  there  is  uniform 
on  compact  sets,  and  therefore  (as  will  be  needed  below) 


(4.12) 


[1  -  F(u)]du 


0 


1  -  F(x  +  yR(x)) 
1  -  F(x) 


dy 

l+yR(x) /x 


1  -  e"y  (x  -*•  ®)  , 


by  restricting  the  range  of  integration  to  the  closed  interval  [0,y‘] 
for  some  finite  y'  . 

Supposing  a  ( . )  and  b(.)  are  given,  and  that  y  >  b(v )  (for  otherwise  the 
sum  at  (4.8)  is  not  convergent),  the  sum  at  (4.8)  is  approximated  as 

at  (4.7)  by 

rlosKbW+y/alvlWMogifp  _F(e-ul<«9 >  (b{, )♦*/,(>) )}du 

'o 


where  the  upper  limit  =  ®  if  l  =  °°  ,  and  the  approximation  is  asymptotically 
exact  provided  F ( b( y)  +  y/a(y))  -*■  1  •  Assume  this  last  holds. 

Substituting  v  for  the  argument  of  F  ,  the  integral  equals 


(-log  y) 


-1 


tl 


v-1(l  -  F(v))dv  . 


b(y)+y/  a(y) 


We  now  treat  the  cases  l  =°°  and  i  <  °°  separately. 

Supposing  l  -<*>  ,  it  follows  from  (4.12),  written  as 


fv> 


[1  -  F(v)]dv/x 


■1 


r 


[1  -  F(v)]dv  -*■  1  (x  -*•  ®)  , 


that  the  sum  at  (4.8)  equals 


(l+o(l ))(- log  Y)'1[b(y)+y/a(Y)]"1 


b(y)+y/a(Y) 


(1  -  F(u) )du 


»  (1+0(1 ))(- log  Y)'1[b(Y)+y/a(Y)]'1[l  -  F(b(y)+y/a (y) ) ]R(b(y )+y/a ( 


Define  b(y)  as  the  root  in  (0,°°)  of 
l 


(4.12) 


(1  -  F(u))du  =  b(y)(-  log  y) 
b(v)  =  0  -  F(b(y))R(b(>)) 


and  set  a(y)  =  1  /R(b( y) )  ,  so  that  b(y)  -*■£=«  and  b(^)  +  y/a(y)-  °° 
(y  +  1 ).  Then  from  (4.9) , 

1  -  F(b(y)  +  y/a(y))  «  1  -  F(b(y)  +  y  R(b(y)) 

=  e'y(l+0(l))(l  -F(b(y)); 

from  (4.11),  b(y)  +  y/a(y)  *  b(y)[l  +y  R(b(y) )/b(y) ] 


(l+o( 1 ) )b(y)  ; 


4.8 


and  from  (2.5.25)  of  de  Haan  (1970), 

R(b(y)  +  y  R(b(v)>> «  (l+o(l))R(b{Y))  . 

The  sum  at  (4.8)  is  now  seen  to  be  equal  to  (l+o(l))e  and  the 
case  >  =  x  is  established. 

In  the  case  f  <  «■  ,  with  a(-)  and  b(-)  as  at  (4.12),  it  is 
trivially  true  that  when  b(Y)  +  y/a(Y)  -*■  i  , 

(- log  Y)_1  J*  v'1  (1  -  F(y))dv 

b(Y)+y/a(Y) 

1  -1  K 

=  ( -  log  Y)  1  (l+o(l))/  j  (1  -F(v))dv 

b(> )+y/a(Y) 

and  the  similar  analysis  as  for  /  =  «  follows  to  establish  the  result. 

Theorems  5  and  6  with  the  case  wn(Y)  =  Yn  of  Theorem  4  can  be  summed 
up  as  follows  : 

Suppose  Mn  has  a  limit  law  G€G;  then  Y  (Y)  has  a  limit  law  in  G  , 

being  equal  to  G  unless  G  =  Y.  in  which  case  the  limit  law  Vi  • 

Equivalently,  the  d.f.s  F  yielding  limit  laws  for  Mn  in  G  ,  yield 

limit  laws  for  y(y)  in  G\{ ^  :  0<a<l}  .  From  Example  1  ,  all  the 

limit  laws  for  Y(Y)  belong  to  G  ,  so  there  remains  open  the  question 

as  to  whether  there  exists  any  F  yielding  a  limit  law  for  Y(y)  in 

{  y  :  0  <  a  <  1 }  . 
a 


5. 


Domains  of  attraction  for  location  functions 


The  same  prefatory  remarks  to  section  4  apply  in  considering 
possible  limit  laws  for  r.v.s  like  { Z  ( 6 )  :  6  >  0 >  .  Our  results 
are  not  quite  as  general  as  for  M(y  ;  w)  in  that  it  is  only  for 
certain  d.f.s  for  which  A  is  the  limit  law  of  -!M  ;  that  we 
have  obtained  results  with  fairly  general  sequences  {vn(d)}  (see 
part  (b)  of  Theorem  10  and  section  6,  but  note  also  Theorem  8  where 
vn(6)  =  n1/e6  ) . 

THEOREM  7.  Suppose  that  1  -  F(x)  is  regularly  varying  with 

exponent  -a  <  -1  .  Then  the  limit  law  of  Z(6)  exists  and  equals 

Vi  • 

Proof.  For  all  sufficiently  small  6>0  define 

a (c)  =  sup{a>0:  a  1 ( 1  -  F(a  1 )  )  >  ( u  -  1):}  , 
so  that  a(6)  4  0  as  640  .  Using  (4.2)  ,  we  study  for  0  <  y  < 


so 


(y)  =  Pr{a(6)  sup{Xn  -  n  6  }  <  y) 


=  H  F (n  6  +  y/a ( 5 ) )  , 

n=0 


-log  H(6)(y)  =  (l  +  o(l))  Z  [1  -  F  (n  6  +  y/a  (  5 )  ) 

n=0 


=  (1  +  o(l) ) 


[1  -  F  (  6 u  +  y/a ( c )  )  ]du 


(l  +  o(l))6_1  | 


y/a  (6) 


[1  -  F  ( v )  dv 


(5.1) 


(l  +  o(l))6"1(a- l)‘1(y/a(6))(l  -  F(y/a(6))] 


(1  +  o(l)  )yot"1(a(6)  )_1[1  -  F(l/a(6))]/(o  -  1)6 


5.2 


(5.2)  =  (1  +  o  (1)  ) ya_1 
provided 

(5.3)  {a(6))-1[l  -  F  (1/a  (6) )  ]/ (a  -  1)  6  -*•  1  as  {  {  0  . 

But,  much  as  in  the  proof  of  Theorem  5, 

1  >  (1/a (5)  -  e) [1  -  F (1/a  (6)  -  e) ]/(a  -  1)6 

=  1  -  F  ( 1/a  ( c  )  -  c)  .  1  -  F  (1/a  (6) ) 

-  *  (1-  t  a  ( o )  )  •  -  , 

1  -  F (1/a (6 ) )  a  (6)  (a  -  1)6 

and  since  by  right-continuity  the  last  term  >  1  (all  5)  ,  and 
the  other  terms  -+1  as  a(6)  ->-0  ,  (5.3)  holds  and  the  theorem  is 
proved . 

Remark.  A  r.v.  X  with  i>Q  as  its  d.f.  has  EX  <  *  if  and  only 

u  >  1  .  Since 


(5.4) 


5.3 


Then  a  limit  law  for  Z„(6)  exists  and  equals  <)  .  . 

-  - us -  0;  —  tr- 

Proof .  Let  a (6)  be  a  function  to  be  defined  later,  with 

a(<5)  -*•  0  as  6  -*■  0  ,  and  such  that  a(6)Z„(S)  has  a  non-trivial 

fc 

limit  law.  With  H^(y)  =  Pr{a(6)Z-{6)  <  y}  , 


-log  H(6)(y)  =  (l  +  o(l)}  ll  1  -  F(n1/£6  +y/a(d))  ] 

n=0 


=  (l  +  o(l))  [  [1  -  F(y/a(i)+5  u1/:)]du 

J  0 


(5.5) 


=  (1+0(1 )  )6 


-6 


v’  ^  [1  -  F(y/a(5)  +  v)  jdv 


We  now  establish  the  following  analogue  of  Theorem  2.6  of 
Seneta  (1976) . 

LEMMA.  When  G(x)  varies  regularly  with  exponent  -u  and 

a  >  t  >  0  ,  the  function 


(5.6) 


Vx)  2 


v®  ^  G(x  +  v)dv 


is  regularly  varying  with  exponent  a- if  ;  specifically. 


(5.7) 


Ge(x)/x6  G  (x)  -*■  J  u3_1(.l  +  u)"a  du  (x  -  -) 

Let  y  >  0  be  fixed  for  the  time  being,  and  consider 


Vx) 

x6G(x) 


fyx  f  V  J  e-1  f  J  +  v]  -u  dv 


r 

(  v] 

1 0  1 

l  x  J 

0-i  f  x  +  v  |  -a 

l  x 


(x  +  v)  G  (x  +  v) 
xa  G(x) 


dv 

x 


(5.8) 


+  f  f  v  8-1  G (x  +  v)  dv 

Jyx  *■  x  G  (x)  '  x 


For  0  <  ^  <  a  ,  the  integral 


(vte-lf,+v^-ji  dv 

(  x  J  i  x  j  x 


is  a  beta  function ,  and  on  0  ^  v  <  yx  ,  (x  +  v)JG(x  +  v)/x'G(x)->-l 
as  x  -+  *  .  Consequently  the  first  integral  -*•  0  as  x  -  cc  by 
dominated  convergence. 

As  in  the  proof  of  Theorem  2.6  in  Seneta  (1976),  with 

0  <-  '■  <  a  -  8  , 


/  Cx. 

-if  ^-1  -r 

X  ;  V"  G  (v  +  x)  dv  =  X 


P  —  1 

vk  (v  +  x)  u  L(v+x)dv 


where  L(v)  -  vaG(v)  is  a  slowly  varying  function. 


sup  {v*':  L  ( v )  }  .  [  fi  +  v  |-J  +  h  dv 

v  >  x  +  yx  J  yx  x  '  x  •’  x 


x  +  yx)  r'  L  (x  +  yx)  x-a  +  n  [  [  —  ^~-1-fi  +  X'|-c‘'fr'dv 

i vx  (  x  -  l  x  J  x 


•  +  l)J"r'  G(x  +  yx)  f  ^l6"1  I  i  +  v  ]-«+n  dv  _ 


'yxlXi  l  X 


It  follows  that  the  modulus  of  the  second  integral  at  (5.8)  is  at 
most 


(y  +  l)u~n  (G (x  +  yx) /G (x) ) 


/°e 

f  v  6-1 

Jvv  X 


2  +  v  -a+n  dv 


5.5 


-  (1  +  0(1))  (y  +  1)-  r  (jf-1(i  +  ^)-“+-  f 


which  may  be  made  arbitrarily  small  by  taking  y  sufficiently 
large.  The  lemma  is  now  established. 

Applying  the  lemma  to  the  expression  at  (5.5),  we  have 


-log  H'0,(y)  =  (1  +  o(l))5  5  (y/a(;)r  !  1  -  F  (y/a  ( : )  ) 


=  (1+0(11)66  cy"(:i  B  1  ( a  ( 6  )  )  “  c  il-F(l/a(:)' 


Thus,  determining  a (6)  by 


(5.9)  a  (a)  =  sup{a  >  0:  [6(1  -  F  (1/a)  )  ]  7  Via  >  1 


and  establishing  the  analogue  of  (5.3),  -log  H  ^  (y)  -  y~  ^  1  ”  '  ^ 
(6->-0)  and  Theorem  8  is  proved. 

THEOREM  9.  Suppose  that  Z  <  «  and  that  1  -  F(;  -  x-1)  is 

regularly  varying  with  exponent  -a  .  Then  the  limit  law  of  Z( 


exists  and  equals  ¥ 


a  +  1  * 


Proof .  Much  as  in  the  proof  of  Theorem  5,  we  show  that,  taking 

Z  =  1  without  loss  of  generality, 


Pr{a(f)  sup(Xn  -  nd }  <-y;1  -+  exp(-y  x) 


(0  <  y 


where  for  general  Z 


(5.10)  a  (6)  =  inf  {a  >  0  :  [1  -  F(£  -  £6)3Aa  <  (a  +  1) 


The  details  are  similar  and  omitted. 

THEOREM  10.  (a)  Suppose  that  F  is  such  that  { M^ )  has  A 

as  its  limit  law.  Then  a  limit  law  for  Z ( 6 )  exists  and  it  too 


equals  A  . 


5.6 


(b)  If  additionally  £  =  and 


[  1  -  F(u)  Jdu/l  1  -  Fix}  } 


(5.11) 


=  E(X  -  xjX  >  x)  -  1/u 


for  some  0  <  a  <  *  ,  then  for  sequences  { vn  ( d )  r  satisf yinc 


(5.12) 


l  Pr{X  >  v  (6) }  <  «  , 
n=0  n 


(5.13) 


Pr{sup{Xn-v  (6)}  -  a  (6 )  <  y/b ( f )  }  -  exp (-e"y ) 


(c  +  0) 


where  for  sufficiently  small  6  >  0  , 


(5.14)  a  (6)  =  sup{ a :  I  [1  -  F(a(6)  +  v  (6)3  >  1} 


(5.15) 


b<6)  =  1/R(a(6))  . 


Proof .  In  the  particular  case  =  n  6  of  part  (a),  we  can 

define  a (6)  in  place  of  (5.14)  by  the  root  of 


1  =  6  [1  -  F(v)  3dv 

'  a  ( 6 ) 


[1  -  F(a (6)  +  6  u) ]du 


(1  +  o(l) )  Z  Cl  -  F(a(<5)  +  n  6)  3 
n=0 


Now  the  convergence  we  seek  to  show  is  that 


5.7 


exp(-e  y)  =  lim  PrisupiX  -  v  (6)}  -  a(6)  <  y/b(6)} 
6  +  0  n 


=  lim  JI  F  (a  ( 6 )  +  y/b(6)  +  v  (6)) 
6+0  n=0 


=  lim  H  ^  (y)  say. 
5  +  0 


Much  as  before,  and  in  the  case  vn  (6 )  =  n6 


-log  H(3)(y)  =  (1  +  0(1))  I  LI  -  F  (a  ( 6 )  +  y/b(6)  +  n  :  )  j 

n=0 


(5.16)  =  (1  +  o(l))  [1  -  F(a(6)  +  y/b{6)  +  c  u)  jdu 

J0 


-1  f°° 

=  ( 1  +  o  ( 1 )  )  6  x  [  1  -  F  ( v )  I  d  v 

ja(5)+y/b(6) 


=  (1  +  o(l)  )  6"1  [1  -  F(a(6)  +  y  R(;  ))]R(a(  ;)  +  y  F,( 


=  (l  +  o(l))  6_1  Cl  -  F(a(6))]e"y  R(a(:)+y  R(6)) 


using  Theorem  2.5.1  of  de  Haan  (1970), 


=  (l  +  o(l))  e'y  R  (a  ( 6 )  +  y  R(«)  )/R  (a  (6) ) 


■*  e  y 


as  at  de  Haan's  equation  (2.5.9).  Part  (a)  is  proved. 

For  part  (b) ,  we  have  in  place  of  the  relation  above  (5.1M 

that 


-log  H(i)(y)  -  (l  +  o(l))  Z  tl-F(a(6)  +y/b(6)  +v  (5))] 

n=0  n 


In  view  of  (5.14),  in  which,  much  as  in  section  4,  the  infinite 
sum  is  asymptotically  equal  to  1  for  6+0  ,  it  is  therefore 
enough  to  show  that  we  may  write 


E  [1  -  F  (a  ( 6 )  +  y/b  (6 )  +  vn  (6  ))j 
n=0 


=  (1  +  o  (1)  )  e 


-y 


I 

n=0 


[1  -  F (a ( 6 )  +  y/b  (6)) 


While  a  direct  proof  can  (presumably)  be  constiucted,  it  is  simpler 
to  appeal  to  the  duality  argument  of  section  6  and  apply  Theorem  4. 
Details  are  given  in  the  next  section. 


6.  Duality  between  scale  and  location  functions 


Since  for  positive  {X  }  and  0  <y<  1 

n 


sup  {yn  X  }  =  exp(  sup  { logX  -  n  log ( >  )'l 

n  >  0  n  n  >  0  n 


=  exp{  sup  {W  -  n  6  j] 


where  W^  =  logX^  and  6=  -logy  »  it  is  proper  to  exhibit  any 
relationship  between  the  results  of  sections  4  and  5.  For  brevity, 
write  DA^  ( . )  ,  DAy ( . )  and  DA^ ( . )  to  denote  the  domains  of  attraction 
of  the  limit  law  (.)  for  the  respective  sequences  ..M  },  .  Y(.)  ,  and 
\Z(5)i  .  Then  most  of  Theorems  4  to  10  can  be  phrased  as  follows: 


F  €  DA^(<fa)  -*  F  €  DAy(<J>a)  and  (when  a>l) 


F  €  J 


F  €  DAM(>fQ)  “>  F  €  DAy(YQ  +  1)  and  F  £  DAZ<>  >  +  1)  ; 


F  €  DAm(A)  -  F  £  DAy (A)  and  F  £  DA z  ( A ) 


When  the  d.f.  1  -  F(x)  of  the  r.v.  X  varies  regularly  with 
exponent  -a  ,  [1  -  F(tx)]/[1  -  F(x)]->t_u  (x -’•  *)  for  0  <  t  <  • 
Consequently,  since 


PrflogW  >  y  +  i/a}  =  Pr{W  >  ey  e1//a] 


=  (l  +  o(l))  e"T  Pr{w  >  ey ) 


(l  +  o(l))  e  Pr{logW  >  y)  , 


6.2 


the  r  .  v .  W  =  eX  has  its  d .  f  .  £  DA^  ( A )  with  E  (W  -  x  j  W  >  x)  -*■  1/a 

as  x  -*■ 00  .  Conversely,  when  W  =  e  satisfies  these  conditions, 

1  -  F (x)  varies  regularly  with  exponent  -a  . 

It  is  this  converse  statement  which  enables  part  (b)  of  Theorem 
10  to  be  deduced  from  Theorem  4.  To  see  this,  write  wn(5)  = 
exp(-vn(c))  ,  a^(6)  =  exp(-a(6))  ,  =  exptX^)  ,  so  that 

Xn  -  vn(5)  -  a(6)  <  y/b(6) 


if  and  only  if 


al(<5)wn(<5)  <  exp  (y/b  (c  )  )  . 


Now 


Z  Pr{W„  >  l/wn(6)}  =  Z  Pr(X„  >  v  (6)} 
n«0  n  n  n=0  n  n 


whose  finiteness  is  assumed  at  (5.6),  and 


1.(6)  =  exp  (-sup{  a :  I  [1  -  F(a(6)  +  v  (6))]  >  1)) 
1  n=0  n 


exp(-sup{a:  l  Pr{W  >  1/e  a^w  (6)}  >  1}] 

n=0  n 


sup{a.:  I  Pr{W  >  1/a.w  (6)}  <  1}  . 

1  n=0  1  n 


The  condition  at  (4.4)  is  satisfied  and  a(y)  at  (4.5)  may  be  re¬ 
placed  by  a^(6)  /  and  Theorem  4  therefore  applies  to  sup{wn(6)  Wfi}  . 
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